Tu tarea consiste en implementar un Árbol Binario de Búsqueda que soporte cuatro operaciones clave.
- El número de operaciones es $N$, donde $1 \le N \le 2 \cdot 10^5$.
- ins k: Inserta una clave entera $k$ en el ABB. Si $k$ ya existe, esta operación no hace nada.
- busca k: Busca la clave $k$. Devuelve 'true' si existe, en caso contrario 'false'.
- siguiente k: Encuentra el sucesor de $k$—la clave más pequeña en el árbol que sea estrictamente mayor que $k$. Devuelve 'null' si no existe.
- anterior k: Encuentra el predecesor de $k$—la clave más grande en el árbol que sea estrictamente menor que $k$. Devuelve 'null' si no existe.
- Suposición clave: Para las consultas de sucesor y predecesor, se garantiza que la clave $k$ está presente en el árbol.